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1 Introduction 

There are only few known obstructions for existence of an isometric properly 
discontinuous action of a Gromov-hyperbolic group G on the real-hyperbolic 
space W for some p: 

(1) If G is a group satisfying Kazhdan property (T) then each isometric action 
G r\ MP fixes a point in M p ; hence no infinite hyperbolic group satisfying 
property (T) admits an isometric properly discontinuous action G r\ M p , for 
any p. 

(2) Suppose that G is the fundamental group of a compact Kahler manifold 
and G rx MP is an isometric properly discontinuous action. Then, according to 
a theorem of Carlson and Toledo (Hj, this action factors through an epimorphism 
G — > Q, where Q is commensurable to a surface group. Hence, unless G itself 
is commensurable to a surface group, it does not admit an isometric properly 
discontinuous action G r\ M p . Examples of Gromov-hyperbolic groups which 
are Kahler (and are not commensurable to surface groups) are given by the 
uniform lattices in PU(m, 1), m > 2, as well as the fundamental groups of 
compact negatively curved Kahler manifolds (see |20| ) . 

On the positive side, by a theorem of Bonk and Schramm [3], each Gromov- 
hyperbolic group admits a quasi-isometric embedding to a real-hyperbolic space. 

The goal of this paper is to find a better "demarcation line" between hyperbolic 
groups satisfying property (T) and groups acting discretely on real-hyperbolic 
spaces. In this paper we will show that a large class of 2-dimensional Gromov- 
hyperbolic groups admits isometric properly discontinuous convex- cocompact 
actions on real-hyperbolic spaces. We consider a 2-dimensional negatively 
curved acute polygon V of finite groups (see section l2~2l for more details). Let 
G := 7Ti (7^) be the fundamental group of this polygon, we refer the reader to 
Chapter II, section 12] for the precise definitions. 

Our main result is: 

Theorem 1.1 Suppose that n = 2k is even. Then the group G admits a 
discrete, faithful, convex-cocompact action p on a constant curvature hyperbolic 
space M p , where p < oo depends on the polygon V . 

Our technique in general does not work in the case when n is odd: We were 
unable to construct a representation. However in section El we will construct p 
and prove that it is discrete, faithful, convex-cocompact for a special class of 
odd-sided n-gons of groups, provided that n > 5. 
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Conjecture 1.2 The assertion of Theorem 1 1 . 1 1 remains valid for all odd n > 5 . 

In contrast, if V is a triangle of finite groups where the vertex links are con- 
nected graphs with the 1 st positive eigenvalue of the Laplacian > 1/2, then the 
group G = TT\iV) satisfies property (T), see p. Hence (provided that G is infi- 
nite) the group G cannot act properly discontinuously on HP for any p. Thus, 
it appears, that (at least for the polygons of finite groups) the "demarcation 
line" which we are trying to find, is hidden somewhere among quadrilaterals 
and triangles of groups. We will address this issue in another paper. 

Recall that, by a theorem of Dani Wise |24j . G is residually finite (actually, 
Wise proves that G has separable quasi-convex subgroups, which is used in the 
proof of our main theorem) . 

Corollary 1.3 The group G is linear. 

Remark 1.4 A very different proof of linearity of G was given by Wise and 
Haglund, who used an embedding of G to a right-angled Coxeter group, [Tl| . 

The following problem is open even for right-angled Coxeter groups of virtual 
cohomological dimension 2. 

Problem 1.5 Suppose that G is a Gromov-hyperbolic Coxeter group. Is 
G isomorphic to a discrete subgroup of Isom(HP) for some n? Note that if 
one insists that the Coxeter generators act on HP as reflections, then there 
are examples of Gromov-hyperbolic Coxeter groups which do not admit such 
actions on HP, see jlUj . 

In section El we give an example of a nonlinear Gromov-hyperbolic group. 

The proof of the main theorem splits in two parts: (1) Construction of p, (2) 
proof of discreteness. To prove discreteness of p we show that there exists a p— 
equivariant quasi-isometric embedding p: X — > HP , where X is the universal 
cover of the polygon V . This proves that the action p: G rx W is properly 
discontinuous and convex-cocompact. (A priori this action can have finite ker- 
nel. In section we explain how to deal with this issue.) The proof that p is 
a quasi-isometric embedding is based on the following theorem of independent 
interest: 
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Theorem 1.6 Suppose that X is a 2-dimensional regular cell complex, which 
is equipped with a CAT(— 1) path-metric so that each face of X is isometric to 
a right-angled regular n-gon in M 2 . Let fi : X — > MP is a continuous map which 
is a (totally-geodesic ) isometric embedding on each face of X . Assume also that 
for each pair of faces F',F" C X which intersect non-trivially a common face 
F C X , we have: 

Span(//(F / )) -L Span(/i(F")). 
Then fi is a quasi-isometric embedding. 

Our construction of representations p was inspired by the paper of Marc Bour- 
don, [1], where he proves a theorem which is a special case of Theorem ll.il In 
his paper Bourdon considers n-gons of finite groups where the edge groups are 
cyclic and the vertex groups are direct products of the adjacent edge groups, 
under the extra assumption that the orders of the edge groups are much smaller 
that n. 

Acknowledgments During the work on this paper I was visiting the Max 
Plank Institute (Bonn), I was also supported by the NSF grants DMS-02-03045 
and DMS-04-05180. I am grateful to Tadeusz Januszkiewicz for inspirational 
and helpful conversations during the work on this paper. I first tried to prove 
discreteness of certain representations by verifying that an equivariant map is 
a quasi-isometric embedding, in a joint project with Bernhard Leeb in 1998. 
Although our attempt back then was unsuccessful, I am grateful to Bernhard 
Leeb for that effort. I am also grateful to the referees of this paper for numerous 
suggestions and to Mark Sapir for discussions of Theorem 18.11 

2 Preliminaries 

Notation If E is a (finite) set, we define a Euclidean vector space Vect(S) to 
be the vector space L2(S), where S forms an orthonormal basis (we identify 
each 1-point subset of S with its characteristic function in L>2(S)). Suppose 
that Sell Then Span(E') will denote the smallest totally-geodesic subspace 
in M q which contains S . If E C HF is a geodesic segment, then Bis(-E) will 
denote the perpendicular bisector of E. 

Suppose that E\, E2 C E are subspaces of a Euclidean vector space E, whose 
intersection is E3. We say that E\,E2 intersect orthogonally if E1/E3, E2/E3 
are contained in the orthogonal complements of each other in the Euclidean 
space E/E3. 
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Suppose that H', H" are totally-geodesic subspaces in W . We say that H', H" 
intersect orthogonally if 

and for some (equivalently, for every) point x E H 1 n H" we have: 
T X (H'),T X (H") C T X (W) intersect orthogonally. 

Totally geodesic subspaces H',H" C HP are said to be orthogonal to each other 
if either: 

(a) H', H" intersect orthogonally, or 

(b) H', H" are within positive distance from each other and for the unique 
shortest geodesic segment a := x'x" C BP connecting H' to H" , the totally- 
geodesic subspaces H", j a (H') intersect orthogonally. Here 7 CT is the hyperbolic 
translation along a which sends x' to x" . 

We will use the notation H 1 _L H" for subspaces H',H" orthogonal to each 
other. Clearly, H' _L H" <^ H" _L H' . 

2.1 Discrete subgroups of Isom(HI n ) 

Recall that a map f:X—>Y between two metric spaces is called an (L,A) 
quasi-isometric embedding if for all x, x' £ X we have: 

L^dix, x')-A< d(f(x),f(x')) < Ld(x, x') + A, 

where L > 0. An (L,A) quasi-isometry is an (L,A) quasi-isometric embedding 

X —>■ Y such that each point of Y is within distance < A from a point in Im(/) . 

A map / is called a quasi-isometry (resp. a quasi-isometric embedding) if it is 
an (L, A) quasi-isometry (resp. quasi- isometric embedding) for some L and A. 

An (L,A) quasi-geodesic segment in a metric space X is an (L,A) quasi- 
isometric embedding /: [0, T] — > X, where [0, T] is an interval in M. By 
abusing notation we will sometimes refer to the image Im(/) of an (L, A) 
quasi-geodesic segment / as an (L, A) quasi-geodesic segment. Recall that by 
the Morse lemma (see for instance |1T| Lemma 3.43]), quasi-geodesics in M n 
are stable: 

There is a function D = D(L,A) such that for each (L,A) quasi-geodesic seg- 
ment / : [0, T] — > M n , the Hausdorff distance between Im(/) and the geodesic 
segment 

/(0)/(T) C HP 
Geometry & Topology, Volume 9 (2005) 
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connecting the end-points of Im(/) is at most D. 

We will use the notation HP for the real-hyperbolic n-space; its curvature is 
normalized to be equal to —1. The space HP has a geometric compactification 
HP = HP U S™- 1 . For a subset S C H n we let S denote its closure in HI™. 

Discrete subgroups G C Isom(HP) are called Kleinian groups. 

The convex hull C(G) of a Kleinian group G C Isom(HI n ) is the smallest 
nonempty closed convex G-invariant subset C C HP. The convex hull ex- 
ists for each G whose limit set has cardinality 7^ 1 . The convex hull is unique 
unless G is finite. 

Definition 2.1 A Kleinian group G C Isom(HP) is called convex- cocompact if 
C[G) exists and the quotient C(G)/G is compact. 

Lemma 2.2 Suppose we have a representation p: G — ► Isom(HP) of a finitely- 
generated group G . Then the action p: G rx HP is properly discontinuous and 
convex-cocompact iff there exists a G -equivariant quasi-isometric embedding 
f : Tq — ► HP , where Yq is a Cayley graph of G . 

Proof First, suppose that p: G rx HI" properly discontinuous and convex- 
cocompact. Then, because C{G) is a geodesic metric space, there exists a 
G -equivariant quasi-isometry /: Tq — ► C(G). Composing this map with the 
isometric embedding 1 : C(G) — ► HP , we conclude that / : Yq — ► HP is a quasi- 
isometric embedding. 

Conversely, suppose that / : Yq — ► HP is an equivariant quasi-isometric embed- 
ding. In particular, / is a proper map. Hence, if for 1 £ we set o := /(l), 
then for each compact subset K C HP there are only finitely many elements 
g G G such that g(o) £ if. Therefore the action G r\ M n is properly discon- 
tinuous. In particular, it has finite kernel. 

Observe that stability of quasi-geodesics in HI™ implies that Im(/) is quasi- 
convex, ie, there exists a constant c < 00 such that for any two points x, y £ 
Im(/) the geodesic segment xy is contained in a c-neighborhood iV c (Im(/)) of 
Im(/) . On the other hand, by |HJ Proposition 2.5.4], there exists R = R(c) such 
that the convex hull of each c-quasi-convex subset S C HP is contained in the 
i?-neighborhood Nr(S). Thus, the convex subset C{p{G)) C HP is contained 
in Nfi( c \(Im(f)) . Since G acts cocompactly on Im(/) it follows that G acts 
cocompactly on C(G). Therefore p(G) is convex-cocompact. □ 
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Remark 2.3 (1) Clearly, instead of Tq in the above lemma one can use any 
geodesic metric space on which G acts isometrically, properly discontinuously 
and cocompactly. 

(2) The above lemma shows that existence of a G-equi variant quasi-isometric 
embedding / : Tq — ► m n implies that p has finite kernel. However it does not 
exclude the possibility that this kernel is nontrivial. 

Definition 2.4 Let G be a group with a Cayley graph Tq. A subgroup 
H C G is called quasi-convex if the orbit H ■ 1 C Tq is quasi-convex, ie, there 
exists a number D so that each geodesic segment a C Tq with vertices in H ■ 1 
is contained in Nrj{H • 1). 

If G is Gromov-hyperbolic then quasi-convexity of H is independent of the 
choice of Cayley graph Yq ■ 



2.2 Geometry of polygons of groups 

Consider an n-gon P (n > 5) with vertices Xi and edges ej , 1 < i,j < ra. 
Throughout we will be working mod n, ie, qn + i will be identified with i for 
i€ {l,...,n}. We will be assuming that each edge ej has the vertices Xi, Xi + \ . 
We will regard P as a (2-dimensional) cell complex and its poset Pos(P) as 
a (small) category. A polygon of groups V based on P is a covariant functor 
from Pos(P) to the category of groups and monomorphisms. 

In other words, a polygon of groups V based on P is a collection of groups 
G Xt ,G eil GF assigned to the vertices, edges and the 2-face F of P, together 
with monomorphisms 

Gf — * G e — ► G x 

for each edge e containing the vertex x, so that the following diagrams are 
commutative: 

G x <— G e 

\ T 
Gf 

The direct limit of the above diagrams of monomorphisms is the fundamental 
group G = n(V) of the polygon V. If the vertex, edge and face groups of 
V embed naturally into G, the polygon V is called developable. Not every 
polygon of groups is developable, however under a certain nonpositive curvature 
assumption on V, the polygon V is developable, see 
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Curvature and angles For each vertex x% S P define a graph Lk Xi as 
follows. The vertices of Lk Xi are the right cosets gG e .,gG eil ,g E G Xi . The 
vertices v,w are connected by a (single) edge iff there exists g G G Xi such that 
g({v,w}) = {G ei , G ei l }. Thus the group G Xi acts on Lk Xi with the quotient 
being the edge connecting G ei , G ei _ 1 . We metrize the graph Lk Xi by assigning 
the same length «j to each edge, so that the group G Xi acts isometrically. Then 
the angle between the subgroups G ei , G ei _ 1 is the least number 04 such that the 
metric graph Lk Xi is a CAT(l) space, ie, the length of the shortest embedded 
cycle in Lk Xi is at least 2tt. Equivalently, the angle between G ei ,G ei _ 1 equals 

2n/girth(Lk Xi ). 

We will say that the polygon V is acute (or has acute angles) if the angle on 
between each pair of edge groups G ei , G ei _ 1 is at most ir/2. 

We refer the reader to [Tj Chapter II, section 12] for the precise definitions of 
the nonpositive/negative curvature of V\ various examples of negatively curved 
polygons of groups can be found in P, Chapter II, section 12] and [2*2] . 
Instead, we state the following equivalent definition of negative curvature: 

There exists a 2-dimensional simply-connected regular cell complex X (the 
universal cover of V) together with a path- metric on X whose restriction to 
each face of X has constant curvature —1, so that: 

(1) Each face of X is isometric to an n-gon in H 2 with angles a\, . . . ,a n . 

(2) Each cell in X is convex. 

(3) There exists an isometric cellular action G rx X which is transitive on 
2-cells. 

(4) The stabilizer of each 2-face F C X is isomorphic to Gf, it fixes F 
pointwise. 

(5) The stabilizer of each edge e of F is isomorphic to G e and it fixes e 
pointwise. 

(6) The stabilizer of each vertex x of F is isomorphic to G x . 

(7) The inclusion maps Gf G e =— > G x coincide with the monomorphisms 
Gf — ► G e — > G x in the definition of V . 

Note that the link in X of each vertex x, G F is isometric to Lk Xi (where each 
edge has the length ctj). Thus the above complex X is a CAT(-l) metric space. 

Throughout the paper we will be using only the following corollary of negative 
curvature for acute polygons of groups: 
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Corollary 2.5 If V is negatively curved then there is a CAT(— 1) complex X 
where each face is isometric to a regular right-angled polygon in M 2 , so that 
the properties (2)-(7) are satisfied. 

In this paper we will consider only the case when the vertex groups are finite, 
thus the action G rx X is properly discontinuous and cocompact, which implies 
that X is equivariantly quasi-isometric to a Cayley graph of G. 

We now return to the original polygon V assuming that it has even number of 
sides. Let o denote the center of the face F and let rrij be the midpoint of the 
edge ej C F. We consider two subgraphs T even ,T odd C F which are obtained 
by conning off from o the sets 

m even := {m 2j , j = 1, • • • ,n/2},m odd := {m 2j -i,j = 1, • . . ,n/2} 

respectively. Let G even ,G dd denote the subgroups of G generated by the 
elements of 

G e2j ,j = 1,. . . ,n/2 

and 

G e 2j -i,3 = l,...,n/2 
respectively. Define subgraphs T even and T odd to be the orbits 

Geven ' ^ even and G od d ° I" odd- 

We define a new path-metric r on the complex X by declaring the closure of 
each component of X \ (T even U T dd) to be a unit Euclidean square. Clearly, 
the group G acts on (X, r) isometrically and (X, r) is a CAT(O) metric space. 

The groups G even ,G odd act on the graphs T even ,T Q dd with the fundamen- 
tal domains T even ,T odd respectively. It therefore follows that if g G G and 
g(T even )r\T even / (resp. g(T odd )C\T odd ^ 0) then g £ G even (resp. g £ G odd ). 

Lemma 2.6 The subgraphs T even , T odd C X are convex subsets in X isometric 
(with respect to the path-metric induced from (X, r) ) to a tree. 

Proof (1) First, let us prove that T even ,T odd C X are convex. Since X is 
a CAT(O) space, and T even ,T odd are connected, it suffices to test convexity at 
each vertex of T even , T odd . However, by the definition of the metric r, the angle 
between different edges of T even (resp. T odd ) at each vertex of T even (resp. T odd ) 
is > 7r. Therefore convexity follows. 

(2) Since, T even , T odd C (X, r) are convex, it follows that they are contractible. 
Therefore these graphs are isometric to metric trees. It is clear that T even and 
T dd are isometric to each other. □ 
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Corollary 2.7 Each subgroup G even ,G dd is a quasi-convex subgroup of G. 

Proof Cayley graphs T G , T Geven , r Godd are quasi-isometric to (X, r) , T even , 
T dd respectively. Recall that X is Gromov-hyperbolic. Therefore, by combin- 
ing stability of quasi-geodesics in Gromov-hyperbolic geodesic metric spaces and 
convexity of T even ,T dd C X, we conclude that G even ,G dd are quasi-convex 
subgroups of G. □ 

We define functions odd{i) and even(i) by 

...... \ i, if i is odd . ... [ i, if i is even 

odd(i) = < . , . r . . and even(i) = < . . . n . . . , 

^ i — 1, if i is even z — 1, if z is odd 

To motivate the following definition, observe that the group G is generated by 
the elements g\ of the vertex subgroups G Xl . It will be very important for the 
later analysis to find out which products of pairs of generators / = h~ l gi,hj G 
G Xj ,gi € G Xi , preserve the trees T Q dd,T even . Note that the answer is clear for 
some of these products: 

(a) If ft preserves e odd (i) (resp. e even{i) ) and hj 1 preserves e odd (j) (resp. 
e e ven(j)), then g^Kj 1 G G odd (resp. G even ) and hence / also preserves T odd 

(resp. T even ). 

(b) If i = j and the product / = h7 x gi preserves the edge e dd(i) (resp. 
e e ven(i)), then / also preserves T od d (resp. T even ). 

Accordingly, define finite subsets & even , ®even, ®' dd-> ®odd C G as follows: 

(1) $euen consists of products hj 1 gi, gi G G Xi ,hj G G Xj . with either (a) i ^ j 
and % G G e ,.. and /i,- G G e , ., , or (b) i = j and G G e ... . 

(2) <$> even := {hf Qi : 9i G G Xi , hj G G Xj ) \ & even . 

(3) consists of products h~ x gi, g% G G Xi ,hj G G Xj . with either (a) i / j 
and # G G eoid{i) and G G £odd{ , } , or (b) i = j and /t" 1 ^ G G eodd(i) . 

(4) $ D(M := {hf ai : 5l G G Xi ,hj G G x .} \ 

Observe that <&' even ,<& dd are contained in the subgroups G even ,G dd respec- 
tively. 

Proposition 2.8 3> 0(M n G odd = 0, ®even n G 

euen — . In other words, among 
the products of the generators, only the "obvious" ones preserve the trees T dd 
and T even . 
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Proof We prove that <& odd H G odd = 0> the second assertion is proved by 
relabeling. We have to show that 

h^g-iTodd = T odd =>- Kr l gi G <Z>' odd . 
Throughout the proof we use the metric t on X . We begin with the following 

Observation 2.9 Let g\ G G X[ \ G eodd(l) and z be a vertex of gi(F). Then 
there is a geodesic segment a = zz' C (X, r) from z to a point z' G T odd , which 
intersects T odd orthogonally (at the point z' ) and which is entirely contained 
in F U gi(F). For instance, if gi(F) n F = {x{\ , then the segment a equals 
zxlUxim odd{ i). 

Moreover, unless z G gi(F) n F , the length of the segment a is strictly greater 
than 1 . In particular, d(z, T odd ) > 1 . 

Let / := h^gi and assume that f(T odd ) = T odd . Hence the edge f(e odd ^) C X 
intersects T odd orthogonally in its midpoint f{m odd ^). The segment f(e odd ^) 
equals ~zw where z := and w := f(xi + i) (if i is odd), and w := /(ajj_i) 

(if i is even). In any case, d(z,T odd ) = 1. 

Suppose that hj ^ G odd tj\ . Then, unless z = Xj , by applying Observation 12.91 
to I = j, we obtain a contradiction with d(z,T odd ) > 1. Therefore z = Xj and 
i = j , / G G Xi . Thus we apply Observation 12.91 to I = j , gi = f and the vertex 
w G f(F), and conclude that w £ F as well. Then f(e odd ^) = e odd (i) an d 
hence / = hfg t G $' odd . 

Hence we conclude that hj G G odd ^ . We now use the fact that g~[ l hj{T odd ) = 
T odd and reverse the roles of gi and hj . The same argument as above then 
implies that either 

(a) gi G G oddfy{) , or 

(b) i=j, J" 1 G G odd(i) . 

In Case (a), /ij G , gi G G 0fMW and thus / G & odd ; in Case (b) i = j,fe 

Godd(j) and thus / G $' 0(M . □ 

Corollary 2.10 For each g G $ e ven,h G <I> 0(M we nave gT even n T e „ en = 0, 
/iT O(M nT OfM = 0. 

Recall the following definition: 
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Definition 2.11 A group G is said to satisfy LERF property with respect to 
a subgroup H C G if one of the following equivalent conditions holds: 

(a) For each finite subset F C G\H there exists a homomorphism eft: G —* G, 
where G is a finite group and cft(H) D ^(i 7 ) = • 

(b) For each finite subset F C G \ H there exists a finite index subgroup 
G'cGso that H C G' and F n G' = . 

Note that for i? = {1} the above definition amounts to residual finiteness of 
G. 

Corollary 2.12 There is an epimorphism <j>: G — > G where G is a finite group 

and (p{^even) H 4>{Geven) = 0, <P{^odd) H 4>{G odd ) = 0. 

Proof According to [21], the group G satisfies the LERF property with respect 
to each quasi-convex subgroup. Thus there are finite quotients 

4>: G^G',0": G — > G" 

so that 4>'(G even ) n <t>'($even) = ^A'{G dd) D <^'($odd) = 0- Then define the 
homomorphism </> = (0', </>") : G — > G' x G" and let the group G be the image 
of 0. □ 

Let g: X — > A := X/Ker{4>) denote the quotient map; the group G acts on 
the compact complex A through the quotient group G. We let T even ,T dd 
denote the projections of the trees T even ,T Q dd to the complex A. 

Lemma 2.13 Suppose that gi G G Xi ,hj G G Xj and giT even n hjT even ^ 
(resp. gif odd n hjTodd / j. Then hj^gt G $' e „ en (resp. /ij 1 ^ G 

Proof If giT even nhjT even / then gif even = hjf even . It follows that Zc/ijV G 
G even for some G Ker(<f)); thus ^(/iT 1 ^) G 4>{G even ) which implies that 
/ij 1 ^ G & even - The argument for T 0( ^ is the same. □ 

The graphs T even , T dd determine finite subsets S even , S Q dd of the set Edges (A) 
consisting of those edges in A which intersect T ei , en , T ^ nontrivially. Let 
£,77 denote the characteristic functions of the subsets S even ,S dd C Edges (X) , 
normalized to have unit norm in the (finite-dimensional) Hilbert space H := 
L 2 (Edges(X)) . The group G acts on H by precomposition. We let V C -ff 
denote the span of the subset G • {£, rf\ <Z H and let p be the dimension of V. 
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Corollary 2.14 (1) The subgroups G even ,G oc id Bx the vectors £,77 G V re- 
spectively. 

(2) The set 

X = {g*(0,9*(v)--9£G xl U...G Xn } 
is an orthonormal system in V . 

(3) For all g, h G G Xl U . . . : 

(a) <?*(£) 7^* 

(b) = /i*(0 (resp. g*( V ) = h*{n)) iff h^g G & even (resp. h^g G <&' 0( J. 

Let L/c° denote the vertex set of the link of Xi in X. 

Corollary 2.15 The representation G r\V contains subrepresentations 

G Xi rxVect(Lk° Xi ), 

so that the orthonormal vectors G Xi ■ {£, 77} are identified with the vectors 
G Xi ■ Lk°.. 

Proof Let us consider the case when i is odd, since the other case is analogous. 
Observe that the stabilizer in G Xi of the vector £ G V (resp. 77 G V) is the 
group G x . n G even = G eeven(i) (resp. G Xi n G odd = G eodd(i) ); the stabilizer in 
G xs of the vector f~ is G e ,.. . Thus we construct an isometric embedding 
Vect(Lk°.) —>■ V by sending / t ~,/$ to £,77 respectively, and then extending 
this map equivariantly to the orthonormal basis Lk°.. □ 



3 Hyperbolic trigonometry 

Consider a regular right-angled hyperbolic 77-gon F C H 2 (n > 5). Let a n 
denote its side-length, p n the radius of the circumscribed circle, r n the radius 
of the inscribed circle, b n the length of the shortest diagonal in F (ie, a diagonal 
which cuts out a triangle from F); see jFigure 1| We then have: 

cosh(a n ) = 1 + 2cos( — ), cosh(— ) = \/2cos(— ), cosh(6 ra ) = cosh 2 (a n ), 
n 2 77 

cosh(r„) = 1 cosh(p n ) = cosh(r n ) cosh(^). 

V2sm(-) 2 

Note that a n ,b n ,r n , p n are strictly increasing functions of 77. 
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Figure 1: Geometry of a hyperbolic n-gon 



Consider a Lambert quadrilateral Q with one zero angle: Q is a quadrilateral 
in H 2 with one ideal vertex (where Q has zero angle) and three finite vertices 
where the angles are tt/2 QFigure 2*] ). Let x,y denote the lengths of the finite 
sides of Q. Then 

sinh(x) sinh(y) = cos(O) = 1 

(see [2J 7.17.1]), or, equivalently 

cosh 2 (x) cosh 2 (y) = cosh 2 (x) + cosh 2 (y). 

Thus, if we have two segments E = xx',E' = x'x" in H 2 which intersect at 
the point x' where they meet orthogonally, then the necessary and sufficient 
condition for Bis (2?) n Bis(£") = is 

cosh 2 (|E|/2)cosh 2 (| J B'|/ 2 ) > cosh 2 (|£|/2) + cosh 2 (^'1/2), 
equivalently 

sinh(| J B|/2)sinh(| J E / |/ 2 ) > 1 - 
We will refer to these inequalities as the disjoint bisectors test. 

Lemma 3.1 Suppose that E,E' C H 2 are segments which meet orthogonally 
at a vertex, where \E\ = 2p n and \E'\ = a n . Then 

= Bis(E) n Bis(E') C M 2 , 
provided that n > 7; in case n = 6 we have: 

Bis(E) n Bis(-E') C doM 2 , 

is a point at infinity. 
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zero angle 




Figure 2: A Lambert quadrilateral 



Proof Applying the disjoint bisectors test to \E\ = 2p$, \E'\ = a§ we get the 
equality. Hence the bisectors meet at infinity in case n = 6 and are within 
positive distance from each other if n > 7. □ 

Lemma 3.2 Suppose that E, E' C H 2 are segments which meet orthogonally 
at a vertex, where \E\ = b n and \E'\ = a n , n > 7. Then 

= Bis(E) n Bis(E') C if. 

Proof S ince b n ^ bj,a n ^ &*j it suffices to prove lemma in case tl — 7. Note 
that a-j > ae and 

b 7 w 2.302366350 > 2p 6 = 2.292431670 
Hence the assertion follows from Lemma 13. II □ 

Below is another application of the disjoint bisectors test. Consider three seg- 
ments s, s', s" in H 3 of the length x,y,x respectively, which are mutually or- 
thogonal and so that s Pi s' = p, s' D s" = q, s' =pq, see jFigure 3 

Corollary 3.3 If x = b n ,y = a n ,n > 5, then Bis(s) n Bis(s") = 0. 

Proof It suffices to prove the corollary for n = 5 . We first compute the length 
z = 2t of the segment s'" coplanar to s and s' such that Bis(s) = Bis(V"). By 
considering the Lambert's quadrilateral with angle cj) we get: 

cosh {£) sin (0) = cosh(x/2) 
cosh(y) sin((/)) = cosh(/i) 
sinh(x/2) sinh(/i) = cos(0) 
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t = z/2 




Figure 3: Three orthogonal segments 



Thus 



cosh(i) = 



cosh(y) cosh(x/2) 



cosh(/t) 

On the other hand, the last two equations in the above system imply that 

cosh(x/2) 



cosh(/i) 



sinh 2 (x/2) + l/cosh 2 (?/) 



Therefore 



cosh(z/2) = + sinh 2 (x/2) cosh 2 (y). 
By applying the disjoint bisectors test to s"',s" we get: 

Bis(s) n Bis(s") = sinh 2 (x/2)cosh(j/) > 1. 



Lastly, we have: 



cosh(a 5 ) « 1.6180, sinh(6 5 /2) « 1.85123. 



Therefore sinh 2 (65/2) cosh (05) > 1. 
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4 Quasi-isometric maps of polygonal complexes 



Suppose that X is a simply-connected 2-dimensional regular cell complex which 
is equipped with a path- metric so that: 

1. Each face is isometric to a right-angled regular n-gon in H 2 (of course, 
n > 5). 

2. The complex X is negatively curved, ie, for each vertex x £ X the length of 
the shortest embedded loop in Lk x (X) is at least 2ir. 



Theorem 4.1 Suppose that ri: X — > M p is a continuous map which is a 
(totally-geodesic) isometric embedding on each face of X . We also assume that 
for each pair of faces F', F" C X which intersect nontrivially a common face 
F C X , we have: 

Span(^(F')) J- Span(/i(F")). 
Then ri is a quasi-isometric embedding. 



Proof Throughout the proof we will be using the notation a n ,b n , p n for various 
distances in a regular right-angled hyperbolic n-gon, see Section 01 

Since the inclusion X^ '—t X is a quasi-isometry, it suffices to check that 
X^ A HP is a quasi-isometric embedding. Since [i is 1-Lipschitz, it is enough 
to show that d(ri(z) , [r(w)) > C ■ d(z,w) for some C = C(X) > and all 
z, w £ X^ ' . We first give a proof in case n > 6 and then explain how to 
modify it for n = 5 . 

Let 7 C X^ be an (oriented) geodesic segment connecting z to w. We start by 
replacing (in case when n is even) each subsegment of 7 connecting antipodal 
points in a face F of X with a geodesic segment within F. We will call the 
resulting (oriented) curve 7 C X . Clearly, 

n 

Length(^(7)) < Length (^(7)) < -Length(/x(7)), 

so it suffices to get a lower bound on Length(/x(7)) . We will refer to the edges 
of 7 connecting antipodal points of faces as diagonals in 7. 



Remark 4.2 Suppose that xx',x'x" are (distinct) diagonals in 7, contained 
in faces F, F' respectively. Then F n F' = {x'}: Otherwise 7 C X^ would 
not be a geodesic as there exists a shorter path along the boundaries of F and 
/•": 



sec 



Figure 4 In particular, fi(xx') _L ii(x'x") in W . 



Geometry & Topology, Volume 9 (2005) 



1932 



Michael Kapovich 




Figure 4: Diagonals 



We will regard 7 as concatenation of consecutive segments eo, e±, We define 

a collection #£(7) of bisected edges Ei in 7 inductively as follows: 

(1) Let Eq = eo C 7 be the first edge of 7. 

(2) Suppose that Ei = ej C 7 was chosen, i > 0. We will take as E'j+i = e^, 
k > i, the first edge on 7 following Ei which satisfies two properties: 

(a) If ei n efe / then either or e& is a diagonal. 

(b) ei, efc do not belong to a common face in X . 

Proposition 4.3 Suppose that n > 6. Then the edges E^i = 0,1,... in 7 
satisfy the following: 

(1) There exists a constant c = c(X) such that d(Ei,Ei+i) < c in X . 

(2) Bis(p,(Ei)) n Bis(p(Ei + i)) C H p is empty unless n = 6 and either Ei, or 
Ei + i is not a diagonal. In case n = 6 and at ieast one of these segments is not 
a diagonal, the bisectors Bis(/i(£'j)), Bis( / u(E'j + i)) C W are disjoint but have a 
common ideal point in <9ooIHI p . 

(3) For all edges ej C 7 between Ei, Ei + \ , their images fi(ej) are disjoint from 
BisO*(£i))UBis(/i(£ i+ i)). 
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Figure 5: Diagonal and an edge 



Proof (1) It is clear from the construction, that Ei, Ei+i are separated by at 
most n/2 edges on 7. Hence the first assertion follows. 

(2) There are several cases we have to consider. 



(a) Suppose that either Ei or E i+ i is a diagonal (see Figure 5 ) of the length 
2p n in the notation of sectional Then these segments share a common vertex 
x' and it follows that n{Ej) _L p(Ei + i) (see the Remark above). The worst case 
occurs when n = 6 and one of the segments is an edge of a face of X : The 
bisectors Bis(/i(£'j)) , Bis(/i(£'j+i)) are disjoint in MP but have a common ideal 
point (see Lemma 1.3.1 j) . Since, as n increases, both side- lengths and lengths of 
diagonals in regular right-angled n-gons in M 2 strictly increase, it follows that 



Bis(/x(Ei)) n Bis(/i(E i+ i)) = 0, Vn > 7. 



(b) Consider now the case when neither Ei = nor Ei+i is a diagonal, 
Ei is contained in a face F and there exists at least one edge (say, e^+i) 
between Ei,Ei + \ which is contained in the face F. Then, by the construction, 
Ei + \ = x'x" is not contained in F but shares the common point x' with F . 
Thus ri(E e+ i) _L pi(F) . 

Observe now that there is a vertex y £ F such that the segments yx' and Ei 
have the same bisector in F . To find this vertex simply apply the reflection in 
Bis(-Ej) to the vertex x' : This symmetry preserves F and sends the vertex x' 
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Figure 6: Bisectors 



to a vertex y £ F . See Figure 6 Since x,x' S F are not antipodal, yx' is not 
an edge of F . 

Clearly, Bis(/j,(yx')) = Bis(^(£'j)) . Hence the problem reduces to verifying that 
the bisectors Bis(/i(yx')) , Bis(/i(^ + i)) (or their closures in If) are disjoint. 
We note that in case n = 6 the segment yx' connects antipodal points in F; 
hence the proof in this case reduces to (a). 

Assume now that n > 7, then, since yx' is not an edge of F, \xy'\ >b n >b-j, 
\x'x"\ = a n > aj and 



Bis(/i(£i))nBis(/iCE i+ i)) = 0, 
follows from Lemma 13.21 

(c) The last case to consider is when Ei,Ei + \ are not diagonals and they are 
separated by exactly one edge e C 7 (this edge cannot be a diagonal in this 
case), which is not contained in a common face with Ei nor with Ei + \. Then 
the edges 

»(Ei), v(e), ti(E i+1 ) Cff 

intersect orthogonally. The lengths of these edges are equal to a(n) > a(6) . 
Hence, (as in Case (b)) we replace fj,(Ei) with a segment s of the length > 2p$ 
which meets n(Ei + i) orthogonally at the point //(e) n n(Ei + {). Therefore, by 
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applying again Lemma IXTT the bisectors Bis(/i(i%)), Bis(/i(£'j + i)) are disjoint; 
their closures in M p are disjoint provided n > 7. 

This proves the second assertion of the Proposition. The third assertion is clear 
from the construction: For instance, in Case (b) the edges e« between Ei,Ei + i 
are all contained in the face F . Therefore they are disjoint from the bisector 
of Ei within F , which implies the assertion about their images in M p . On the 
other hand, the edge /J,Ei+i is orthogonal to [J,(F), hence Bis(/x£'i+i) is disjoint 
from 11F . □ 

Now, let us finish the proof that fj, is a quasi-isometric embedding. Suppose that 
7 C X has length L, then the subset B£{^f) consists of I L/c bisected edges 
Ei (here c is the constant from Proposition 14.31 Part 1). Hence the geodesic 
segment 7* = fj,(z) h{vj) in M p connecting the end-points of ^(7) crosses £ 
bisectors Bis(rtEi). In case n > 7, the bisectors Bis(riEi), Bis(riEi + i) are 
separated by distance 5 = S(X) > 0, hence the length of 7* is at least 18. 
Since £ « L/c, we conclude that dup(x,y) > Const ■ L/5. It follows that u is 
a quasi-isometry. 

Now, consider the exceptional case n = 6. We claim that for each i the 
intersection points Bis(/i£'j) n B\s{(j,Ei + {) and Bis(/u£'j + 2) H Bis(/i£'j + i) are 
distinct. Given this, instead of the collection B£(j) we would consider the 
collection of edges Ei £ B£{j) for even i, then Bis(piEi) n Bis(/i£ , j + 2) = for 
all even i and we are done by the same argument as for n > 7. 

Case I We begin with the case when Ei C Fi, Ei + 2 C F+2 are diagonals and 
Ei + \ C Fj is not. (Here Fi are faces of X .) Then E!j n Fi+i, Fj+2 H Fj+i are 
the end-points of Ei + \ . Therefore 

& = Bis( / u£ i )nBis(// J Ei + i) G a oo Span(^( J B i ) U (J,(E i+ i)), 

= Bis(fiE i+1 ) n Bis(riE i+2 ) £ (9 00 Span(//(F i+ i) U fi(E i+2 )). 

However, by the assumptions on /i, 

Span(^,(F l+2 )) .1 Span(/i(Fi)) 

Thus 

Span(/i(Ej) U /u(-Ei + i)) n Span(//(£ i+ i) U fi(E i+2 )) = Sp&n(n(E i+1 )) . 

Since it is clear that & ^ 9 00 Span(/u(£'i + i)) , we conclude that £j 7^ and 
the assertion follows. 
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We will reduce the case of a general triple of edges Ei, Ei+i, Ei + 2 to the Case 
I discussed above. We consider only one other case, the arguments in the rest 
of cases are identical to: 



Case II Suppose that pairs of edges Ei C F^E^i C i^+i, E,- L+ 2 C Fi + 2 are 
Figure 7[ We take the diagonals Di C Fj , Di + 2 C F,i + 2 so that 



as m 



Bis(jtiA) = Bis(^),Bis(/xA+2) 
Now the proof reduces to the Case I. 



Bis(/iJSi + 2). 




Figure 7 



Finally, consider the case of pentagons (ie n = 5). We define the collection 
£>£(7) of bisected edges Ei as before. Let Ei,E2,Es be consecutive bisected 
edges. We will see that Bis(yU-Bi) n Bis^E^) = 0. Since n = 5 we necessarily 
have: E% is separated by a unique edge e C 7 from E\ and by a unique edge 
e' C 7 from F3 , see |Figure 8) 

Note that it could happen that there is no face F\ which contains E\,e, nor 
a face F$ which contains E%,e' . However, in MP there exists a unique regular 
right angled pentagon which contains the edges n(Ei),fi(e) (resp. ^(E^), /x(e') ) 
in its boundary. Hence we will give a proof pretending that the corresponding 
face already exits in X . Observe that, similarly to our discussion above, the 
diagonals D\ C F\, D3 C F3 have the property that Bis(//Dj) = Bis(fiEi), 
i = 1,3. Thus it suffices to consider the triple of pairwise orthogonal segments: 
fj,(D\), //(-E2) an d ^-^3 in W. The length of ^(£'2) equals 05, the lengths of 
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E3 

Da/ 

F 3 





Figure 8 



D\ , D3 are equal to 65 , hence 

Bis(/iDi)nBis(//£)3) =0 
by Corollary 13.31 □ 

5 Proof of the main theorem 

In this section establish 

Theorem 5.1 Suppose that n = 2k is even. Then the group G admits an 
isometric properly discontinuous convex-cocompact action p: G rx W , where 
p < 00 depends on the polygon V . 

Proof Let X be the universal cover of the polygon of groups V . We first 
construct a representation p: G — > Isom(W) for a certain p. We then produce 
a quasi-isometric p-equivariant embedding fi: X — > W p . From this, via Lemma 
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12.21 it will follow that p : G rx MP is an isometric properly discontinuous convex- 
cocompact action. 

Let Lk x denote the link (in X) of the vertex x, similarly, let Lk e denote the 
link of the edge e. Recall that Lk° denotes the vertex set of a link Lk. The 
set Lk°. contains two distinguished elements: f^,ff which correspond to the 
directions from Xi toward Xj+i and toward respectively. We define the 
subsets Lk' Xi :=Lk° Xi \{f+,fr}. 

Observe that the directions r\i £ Lk° . , rn + i S Lk° belong to the boundary of 
a common face in X if and only if there exists g € G e . so that 

Vi =g(ft)>Vi+i =9 (/j+^- 
Step 1: Construction of p 

It is clear that to construct a representation p: G — » Isom(H p ) (for some p) 
we have to produce a collection of faithful representations 

Pl : G Xi Isom(lP) 

so that the following diagram commutes: 

G Xi < G ei > G Xi+1 

\ pi Pi+i y 

Isom(IEP) 

Embed F isometrically (as a convex, regular, right-angled polygon) in the hy- 
perbolic plane H 2 . Via this embedding we will identify the directions £ Lk Xi 

with the unit vectors /■ € T Xi M 2 which are tangent to the sides of F . 

In what follows we will adopt the following convention. Given a number p and 
a totally-geodesic embedding M 2 C W, we observe that the normal bundle 
N(M 2 ) of H 2 in MP admits a canonical flat orthogonal connection (invariant 
under the stabilizer of H 2 in Isom(H p )). Thus, given normal vectors v G 
A^(EI 2 ), v' S N X /(M 2 ) , we have well-defined scalar product v ■ v' and hence the 
notion of orthogonality ^ 1 y'. Set Vi := T Xi M p and let iVj C Vj denote the 
orthogonal complement to T Xj M? . We define Ri £ Isom(H p ) to be the isometric 
reflection in the bisector of the edge of F C M p . Set Jj := B4-1 o ... oijj, 
for i = 2, . . . , n + 1 ; observe that J n +i = Id. 

Remark 5.2 The fact that the identity J n +i = Id fails if n is odd is one of 
the reasons why our construction requires n to be an even number. An attempt 
to apply the constructions below to odd n lead to a representation of a certain 
extension of the group G rather than of G itself. 
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Proposition 5.3 Suppose that n = 2k is even. Then there exists a natural 
number p and a collection of faithful isometric linear actions dpi : G Xi rx V] , 
i = 1, . . . , n, so that the following hold: 

(1) Each representation dpi contains a subrepresentaion G Xi rx Vect(Lk°.) , 
so that the unit basis vectors f i S Lk°. C Vect(Lk°.) are identified with the 

vectors ff 6 Vj. 

(2) Each reflection Ri : M p — > M p induces an isomorphism of MG ei -modules 

(Vi,d Pi (G ei )) - (V i+1 ,d Pi+1 (G ei )). 

(3) "Orthogonality": The spaces Vect(Lk x .) C Ni,Vect(Lk Xj ) C Nj are mu- 
tually orthogonal, \i — j\ > 2,i,j £ {1, . . . , n}. If j = i + 1 then we require 
orthogonality of the subspaces 

Vect(Lk° x% \ G ei ■ {/+, fr}) c N h Vect(Lk° Xi+i \ G ei ■ {f+ v ff +1 }) c iV i+1 . 

Remark 5.4 (1) The assumption that the number of sides of F is even is 
used only in this part of the proof of the main theorem and very likely is just 
a technicality. 

(2) The "orthogonality" property will be used to prove that the action G rx MP 
that we are about to construct, is discrete, faithful and convex-cocompact. 

Before beginning the proof of the proposition we first make some observations 
(where we ignore the orthogonality issue). Suppose that we have constructed 
representations dpi . We then "fold" these representations into a single orthog- 
onal representation G rx V\ by composing each dpi with the composition of re- 
flections (i?i)*o. . .o(i? i _ 1 ) t , where (Rj)* is the isomorphism 0(Vj+i) — * 0(Vj) 
which is induced by dRj\ Xj+1 . Note that under the action G rx V\ the vec- 
tors fx,fi are fixed by the "odd" and "even" subgroups G dd,G even , re- 
spectively. Moreover, the representation G rx V\ contains subrepresentations 
G Xi rxVect(Lk°J. 

Recall that in Corollary 12. 141 we have constructed a finite-dimensional orthog- 
onal representation G rx V which satisfies the same properties as above: It 
contains unit vectors £, r/ fixed by G even , G Q dd respectively, and it contains sub- 
representations G Xi rx Vect(Lk° ) . Therefore, to construct the representations 
dpi we begin with the action G rxV (which we identify with an action G rxV\) 
and then "unfold" it (using compositions of reflections Ri) to a collection of 
representations dpi . This is the idea of the proof of Proposition 15.31 
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The reader familiar with bending deformations of representations of groups into 
Isom(EI p ) will notice that the "folding" and "unfolding" of representations dis- 
cussed above is nothing but n -bending. 

Proof We let G rx V denote the orthogonal representation constructed in 
Corollarv l2.14l According to Corollarv l2.151 the representation G rx V contains 
subrepresentations G Xi rx Vecb(Lk%.) . Let p denote the dimension of V. 

Our goal is to construct isometries fa: V —* Vi := T X M P . The actions dpi will 
be obtained by the conjugation: 

dpi : G Xi rx Vi := fa o (G Xi rxV) o far 1 

First take an arbitrary isometry fa: V — ► V\ sending the unit vectors £, rj G V 
to the vectors f \ ■, fx respectively. Now define isometries fa, j = 2, . . . , n + 1 
by 

fa = Ji o fa, 

ie fa + i = Ri o fa. 

Note that n +i = fa . Define the action dpi : G Xi rx Vi by conjugating via fa 
the action G Xi rx V . 

The group G ei fixes the vector n G V , hence G ei also fixes the vector fa (rj) = 
Jf. Thus 

dR\ o dpi | Ge = dp2 | Ge . 

The same argument shows that 

dRi o dpi \ Ge _ = dpi+i | Ge • 

for all i. This proves (1) and (2). In what follows we will identify the spaces 
Vect(Lk°.) with their images in Vi, i = 1, ... ,n. 

We will check that the sets 

Lk° Xi \ G ei ■ {/+, fr} c N i} Lk° Xi+1 \ G e , ■ {f+ v fr +1 } c N l+1 

are orthogonal to each other and will leave the remaining orthogonality assertion 
to the reader. Let 

v G Lk° Xi \ G ei ■ {ft, fr} C Ni,w G Lkl i+1 \ G ei ■ {/+!, fr +1 } c N l+1 . 

In order to show that v _L w it suffices to verify that the corresponding vectors 

v,w G S C V 
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are distinct (recall that S is an orthonormal system in V). If, say, v G G-£,w G 
G ■ rj then v ^ w . Hence we will consider the case 

v = g*r] £ G Xi ■ r), w = h*rj G G x . +1 ■ rj. 

According to Corollary 12.141 if g*(rj) = h*(rj) then hT x g G ^'odd- ^ n our case > 
g G G Xi , h G Ga; i+1 . Then hr x g G means that either 

(a) g, h do not have a common fixed vertex of F and g G G dd(i) , h G G oc id(i+i) , 
or 

(b) 5, /i fix the same vertex of F and g*{rf) = h*(rj) . 

In case (a), if i is odd then g,h G G ei , and hence 5*77 = g*r/ corresponds to the 
vectors G 2Vj, G JVi+i. Therefore the equality v = w implies that 

4>i{v) g g Ei • 7+ i+ iH g g 6i • 7r+r 

If i is even then both 5 G G^^h G G ei+1 fix the vector 77. Therefore the 
equality v = w implies that 



f (t0 = /" G G ei ■ fr,cf> i+1 (w) = f+ G G e% ■ f 



In case (b), we can assume that, say, h G n G Xi+1 = G ei . If i is odd then 
h*Tj = tj and therefore g*rj = rj. Therefore the equality v = w implies that 

Mv) = ft e G ei ■ /+, <k+i(w) = fr +1 g G ei ■ fr +v 

Lastly, assume that i is even. Then the vector v = g*(f]) = w = h*(rj) corre- 
sponds to the vectors 

hi*,) = h(7~) g g Bi • 7r c ivi, = m7+ + i) g g 6i • 7++i c iVi+i. 

This proves the orthogonality assertion. □ 

Now, once we have constructed linear orthogonal representations dpi : G Xi r\ 
Vi , we extend them (by exponentiation) to isometric actions pi : G Xi r\ M p , 
which fix the points Xi, i G 1, . . . , n. Observe that for each i the group pi(G ei ), 
resp. piiGe^), fixes the edge e*, resp. ej_i, of the polygon F C H 2 , since 

dpi(G ei ), dpi(G ei _ 1 ) , fix the vectors respectively. Hence the reflection 

commutes with the groups pi(G ei ) and / Oj + i(G e J. Thus the representa- 
tions pi, pi+i : G £i — > Isom(H p ) are the same. Therefore the representations pi 
determine an isometric action p : Grv W . 
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Step 2: Discreteness of p 

We will construct a p-equivariant continuous mapping p: X — > M p satis- 
fying the assumptions of Theorem 14.11 Since such p is necessarily a quasi- 
isometric embedding f Theorem 14.1 [I . by applying Lemma 12.21 we will conclude 
that p: G rx MP is properly discontinuous and convex-cocompact. 

Recall that we have identified the face F of X with a regular right-angled 
hyperbolic polygon F in H 2 , this defines the (identity) embedding p : F — > M 2 . 
Now, for each g G G we set 

A 9 f '■= P(d) ^1 f- 
Let us check that this mapping is well-defined: 

(1) If g G Gf then, by construction of p, p(g) fixes the polygon p(F) point- 
wise, hence p o g | p = p(g) o p | for g G Gf ■ 

(2) If g G G e , where e is an edge of V , then, by the construction, p{g) fixes 
the edge p(e) pointwise, hence p o g | = o /x | for g G G e . 

(3) The same argument applies to g G G x , for the vertices x G F . 

Hence p: X — > M p is well-defined and thus it is a p-equivariant, continuous 
mapping which is an isometric totally-geodesic embedding on each face of X . 

Lastly, we check the orthogonality condition required by Theorem 14.11 By 
equivariance, it is clear that we only need to verify orthogonality for the faces 
F',F" C X which are adjacent to the face F C X. We will see that this 
orthogonality condition will follow from the Assertion 3 of Proposition 15.31 
There are several cases which may occur, we will check one of them and will 
leave the rest to the reader. 

Suppose that F' = gi(F),F" = gj(F), gi G G Xi , Gj G G x . and 

F'nF = { Xi }, F"nF = { Xj }, 
where \i — j\ > 2. Then 

T Xi (pF')cN h T Xj (pF") C Nj 

and the vectors 

dgi(7f) *7f, 'I'ljtJj W 7j 

span T Xi (pF') and T x .(pF") respectively. According to the Assertion 3 of 
Proposition 15.31 we have: 

d 9i (7t)^d 9j (7f). 
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(Recall that here the orthogonality is defined modulo the parallel translation 
along curves in Span(F) .) Since both Span(riF'), Span(/iF") intersect Span(F) 
orthogonally, the geodesic segment ~xjxj C Span(i ? ) is orthogonal to both 
SpanOF') and Span(/zF") ■ Therefore fi(F') J_ n{F"). □ 



6 The odd case 

In this section we will construct examples of negatively curved right-angled 
polygons of groups and their actions on M p in the case of the odd number of 
sides. 



We define the following polygon of groups. Suppose that we are given finite 
groups ri,...,r n . Let F be an n-gon (n > 3). Below the indices i are 
taken modulo n. We assign the group G Xi = Tj x Tj+i to each vertex Xi 
of F. We label each edge e% of F by the group Tj+i. The homomorphisms 
T; L+ i — > T, L x Ti+i , Tj+i — > Ti + i x T; L+ 2 are the natural isomorphisms to the 
second and the first factor respectively. We set Gf '■= {1}- In what follows, let 
V denote the resulting polygon of groups (see Figure 9| and set G := -ki(V). 



G Xi = T 1 x r 2 



G X5 = r 5 x ri 




g X2 = r 2 x r 3 



G Xi = r 4 x r 5 r 4 q X3 = r 3 x r 4 

Figure 9 



Remark 6.1 Note that G is isomorphic to the cyclic graph-product of the 
groups Tj, i = 1, . . . , n (see j7j for detailed definition). Indeed, the group G is 
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generated by the elements of Ti, . . . , T n subject to the relations: 
[gi, h i+1 ] = 1, Vgi e Ti, h i+1 G r i+ i. 

The polygon of groups V is negatively curved provided that n > 5: For each 
vertex x = x% €.V, the link of x in the universal cover X of V is the complete 
bipartite graph K ti _ u t x , where tj := \G ej \, j = 1, . . . , n. 

Theorem 6.2 Suppose that n > 5, and the polygon of groups V is as above. 
Then G admits a properly discontinuous convex-cocompact action on MP for 
certain p = p(V) . 

Proof We will assume that n — Ik — 1 is odd. Let e\, . . . , e n denote the edges 
of the polygon V . First, we construct a homomorphism p: G — > Isom(]HI p ) for 
some p, which is faithful on each vertex group. Let T denote the disjoint union 

n 

i=i 

where the link of is taken in X . One can think of this set as the set of all 
flags: (e, /), where e is an edge in F and / is a face of X containing e. Each 
group G ei acts naturally on Lk Si (since G ei fixes the edge C X ). We extend 
this action to the trivial action on the rest of T . Thus we get an action 

n 

i=i 

Observe that there is a tautological epimorphism 

n 

1=1 

which sends each subgroup G e% C G to the subgroup G ei of the direct product. 
Hence G acts on T through the quotient group 111=1 ^ • 

Let W denote the Euclidean vector space VectiT) with the orthonormal basis 
T, and set p := dim(W), ie, 

p = ti + . . . + t n . 

The set T contains distinguished elements fi,...,f n consisting of the flags 
(ej, F) . The dihedral group D n acts on F and therefore on {/i, . . . , /„} . We 
extend this action to the rest of T (and hence to W) by the identity on T \ 
{fii ■ ■ ■ i fn}- The reflections Rj G D yield isometric involutions Ij of VF. Note 
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that (since n = 2k — 1 is odd) the involution Ri+k fixes , hence Ii+k 
permutes the vectors fi, fi+i E W. 

Embed the polygon F to H 2 as a right-angled regular polygon p(F) C H 2 as in 
the proof of Theorem ll.il As before, we will identify F and p{F). We embed 
H 2 into W as a totally-geodesic subspace. Let rrii denote the midpoint of the 
edge ej C F. The tangent space Wj := T mi EI p contains a distinguished vector 
/j which is the unit vector orthogonal to e« and directed inward F . Note that 
this vector is parallel (under the parallel transport along e») to the vectors 
fi ' /i+i use d in the proof of Theorem ll.il Pick an arbitrary linear isometry 
if)i : W — > Wi which sends /i to /i . By conjugating via we transport the 
linear action G rx W to a linear action G r> Wi , exponentiating the latter 
action we get an isometric action p\ : G rx MP . 

We now proceed analogously to the proof of Theorem 11.11 Define linear maps 
tpi'. W — > Wi so that we have a commutative diagram: 



w 


h+i 


w 


^ w 


In + k + 1 


w 


{ V>i 






i ll>3 




i lpn+1 


Wx 


Rk+1 


w 2 


> V3 


Rn+k+1 


w n 



Note that tpi(fi) = fi for all i. Indeed, tpi(fi) = fi by construction. Suppose 
that ipi(fi) = fi ■ Then 

i>i+i(fi+i) = Rj °A° ij(fi+i) = Rj ° Aifi) = Rj(fi) = fi+i 

where j = i + k . 

Observe that tp n +i / ipx . However, I n +k+i ° • • • ° Ik+i = h commutes with 
G ei r\ W and R n +k+i ° ■ • • ° Rk+i = R\ commutes with pi(G ei ) rx M p . Hence 

Pi = Pn+i- G ei ->• Isom(lF). 

It remains to verify that for each i the groups pi(G ei ), pi+\{G ei+1 ) commute. 
It is elementary to verify that for all g £ G ei ,g' £ G et+1 the vectors ipi(g(fi)) 
and ipi + i(g(fi + i)) are mutually orthogonal (after being translated to T Xi+1 W 
along ej,ej + i). The group action pi(G ei ) rx T Xt+l W permutes the vectors 

M(5(/ t )),fleG e J 

and fixes the orthogonal complement to these vectors; same is true for the action 
of G £i+1 and the vectors 

{i>i+i(g'{fi+i)),g' e G ei+1 ] 
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Hence the groups pi(G ei ), pi + \{G ei+1 ) commute. Therefore we have constructed 
a homomorphism p: G — > Isom(H p ), p\G ei = p,-\G ei . 

This action has the same "orthogonality" properties as the homomorphism p 
in the proof of Theorem ll.il ie, if % ^ j then for all g G G Ci \ {1}, </ € G e . \ 
{1}, the hyperbolic planes H 2 , /)((7)IHI 2 and /)((/)HI 2 are mutually orthogonal. 
Thus, the arguments of the second part of the proof of Theorem II. II still work 
and, by applying Theorem 14.11 we conclude that p is discrete, faithful, convex- 
cocompact. □ 

Suppose now that X is a (locally finite) right-angled 2-dimensional hyperbolic 
building whose fundamental chamber F has n > 6 vertices. Recall that X is 
uniquely determined by the thickness ti of the edges ej of F , ie, the number of 
2-faces in X containing e, . Thus every such building is the universal cover of 
an n-gon V of finite groups corresponding to a cyclic graph-product. Thickness 
of the edge is the order of the edge group G ei in V . 

According to a recent theorem of F. Haglund, all uniform lattices in the 
building X are commensurable. Hence, as an application of Theorem 16.21 we 
obtain 

Corollary 6.3 Let H be a group acting discretely, cocompactly and isometri- 
cally on X . Then H contains a finite index subgroup which admits a properly 
discontinuous convex-cocompact action on MP for some p = p(X) . 



7 Extension of discrete representations 

In this section we discuss the following question: 

Suppose that G r\ M n is a properly discontinuous isometric action. Is it true 
that G is isomorphic to a Kleinian group? 

Note that the kernel F of the action G r\ W 1 is necessarily finite, therefore we 
have a short exact sequence 

1->F->G->G->1, 

where G is Kleinian. What we are interested in is whether the group G is itself 
isomorphic to a Kleinian group. Of course, a necessary condition for this is that 
G is residually finite. Finding a non-residually finite extension G of a Kleinian 
group G is a very difficult task, and presently such extensions are not known. 
Nevertheless we have: 
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Theorem 7.1 Suppose that G is a residually finite group which fits into a 
short exact sequence 

1->F->G->G^1, 

where G admits a discrete and faithful representation p into Isom(H n ). Then 
G also admits a discrete and faithful representation p into Isom(HI m ) for some 
m. Moreover, if p is convex-cocompact (resp. geometrically Gnite) then p can 
be taken convex-cocompact (resp. geometrically Gnite). 

Proof The proof of this theorem is modeled on the proof of the well-known 
fact that a finite extension of a residually finite linear group is again linear, but 
we present it here for the sake of completeness. 

We first lift p to a homomorphism p: G — > Isom(lH' 1 ), so that Ker(p) = F. 
Since G is residually finite, there exists a homomorphism 

0: G^Q 

where Q is a finite group, so that <j>\F is injective. Embed Q in SO(k) for 
some k. The product group Isom(IH n ) x SO(k) embeds in Isom(H n+fe ) as the 
stabilizer of HP embedded in U n+k as a totally-geodesic subspace. Therefore, 
for m = n + k we get a homomorphism 

p: G -» Isom(IEF) x SO{k) C Isom(M m ) 

given by 

p(g) = {p(g)A{g))- 

It is clear that p(g)\W l = p(g) and therefore p is faithful and p(G) C Isom(H m ) 
is discrete. Moreover, A(p(G)) = A(p(G)). Recall that geometrically finite and 
convex-cocompact actions can be detected by considering the dynamics of a 
discrete group on its limit set (see 0). Therefore, if p is convex-cocompact 
(resp. geometrically finite) then p is also convex-cocompact (resp. geometrically 
finite). □ 

Combining Theorem 17. II with Theorem 15.11 we get Theorem ll.il 

8 Example of a nonlinear Gromov-hyperbolic group 

Theorem 8.1 There exists an inhnite hyperbolic group G such that each 
representation of G to GL(m,k) factors through a finite group. In particular, 
G is nonlinear. Here k is an abritrary held. 
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Proof Let T be a uniform lattice in a quaternionic hyperbolic space EHH n , n > 
2 . Since HHP is negatively curved, the group V is hyperbolic. Clearly, the group 
r is a nonelementary hyperbolic group; hence V admits an infinite proper 
quotient r — > G where G is a hyperbolic group (see or ^B]). We first 
consider the case when k has zero characteristic. Then without loss of generality 
we can assume that we are given a linear representation p : G — > GL(N, R) . We 
will show that p(G) is finite by using the standard "adelic" trick. The reader 
can find similar applications of this argument in Margulis' proof of arithmeticity 
of higher rank lattices (see |19l I25j ). and in Tits' proof of the Tits alternative, 

The representation p lifts to a linear representation p: T — > GL(N, R). Let L 
denote the Zariski closure of p(T) in GL(N, R). Let S denote the solvable rad- 
ical of L. We first consider the case when L' := L/S is a reductive group with 
nontrivial noncompact factor H . Then the projection r — > G — > L — > H has 
Zariski dense image. Hence, according to Corlette's Archimedean superrigidity 
theorem 0, the representation r — > H extends to Isom(lHEI n ) . This however 
contradicts the assumption that the projection r —* G is not 1—1. Therefore 
the group L' is a compact algebraic group. 

Suppose that the projection p(G) C L' is infinite. As a compact Lie group, L' 
is isomorphic to a subgroup of O(M). Since G satisfies property (T), 

H\G,o{M) Ad{p) ) = 0, 

where o(M) is the Lie algebra of 0{M). Vanishing of the above cohomology 
group implies that the space Hom(G,0(M))/0(M) is finite. Hence, analo- 
gously to the proof of Theorem 7.67 in j^J, p is conjugate to a representation 
p': G^ O(M) for which 

//(G) C K(F) c 0{M,F) c GL(M, F), 

where F is a number field and K(M) is the Zariski closure of p'(G). 

One would like to replace the representation p with another representation <j) 
of the group G , whose image is Zariski dense in a certain noncompact algebraic 
group and so that Ker((f>) = Ker(p). The most obvious thing to try is to find 
an element a of the Galois group Ga/(C/Q), so that the image of <f> = cr(p) is 
not relatively compact. This does not necessarily work. Note however, that the 
restriction of the norm on C to cr(F) gives rise to an Archimedean valuation 
on F . The idea of the adelic trick is to use non- Archimedean valuations v of F 
together with Archimedean ones. This is done by introducing the ring of adeles 
of F , which is a certain subset of the product 

n f * 

veVal(F) 
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where F v is the completion of F with respect to the valuation v. 

Let A(i ? ) denote the ring of adeles of F; then the diagonal embedding F <^-> 
A(i ? ) has discrete image (see for example ,18,). Hence the diagonal embedding 

p'(G) ^ GL(M,A(F)) 

also has discrete image. If the projection of p'(G) to each factor GL(M, F v ) 
were relatively compact, the image of p'(G) in GL(M, A(F)) would be compact 
as well. However a discrete subset of a compact is finite, which contradicts the 
assumption that p{G) is infinite. 

Thus there exists a valuation v of F so that the image of the projection 

p(G) — ► K(F V ) C GL(M, F v ) 

is not relatively compact. In case when v is an Archimedean valuation, we 
can again apply Corlette's Archimedean superrigidity [0] to get a contradic- 
tion. Hence such v has to be nonarchimedean. Therefore the representation 
r — > p'(G) — > GL(M, F v ) corresponds to an isometric action of T on a locally 
finite Euclidean building X . However, by the non- Archimedean superrigidity 
theorem of Gromov and Schoen , T fixes a point in X . Therefore the image 
of p'(G) in GL(M, F v ) is relatively compact, which is a contradiction. Hence 
p'(G) is finite. It follows that the group L is commensurable to its solvable 
radical S; hence p(G) is a virtually solvable group. By applying property (T) 
again, we conclude that p(G) is finite. 

We now consider the case when k has positive characteristic; since the argument 
is similar to the zero characteristic case, we give only a sketch. Under the 
above assumptions, p(G) C GL(m, F) , where F is a finitely generated field (of 
positive characteristic). The field F is an extension 

F q C E C F 

where F q is a finite field, F q C E is an purely transcendental extension and 
E C F is an algebraic extension (see |151 Chapter VI. 1]). Since F is finitely gen- 
erated, F/E is finite-dimensional and therefore, by passing to a bigger matrix 
group, we reduce the problem to the case when F = E is a purely transcen- 
dental extension, which necessarily has finite transcendence degree. Therefore 
we reduced to the case of p: G — » GL(N, F) , where F = F q (t%, . . . , t m ) is the 
field of rational functions with coefficients in F q . 

Then we associate with each variable t^ 1 a discrete valuation v±j and an action 
G rx X±j on the corresponding Euclidean building. The non-Archimedean 
superrigidity theorem of Gromov and Schoen ^21 shows that for each ±j the 
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action G rx X±j has a fixed point. Therefore the matrix coefficients of p(G) 
have bounded degree with respect to all the variables tf 1 , . . . , t^ 1 . Hence, since 
F q is finite, the matrix coefficients of p{G) belongs to a finite subset of F and 
thus p(G) is finite. □ 

Remark 8.2 After this paper was written, I was informed by Alain Valette 
that he also knew how to prove Theorem 18. 11 I am sure that other people were 
also aware of this proof since all the arguments here are quite standard. 
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